Shipment Scheduler and Simulator System: An Industry-Strength Application of Genetic Algorithms to a Real-World Shipment Scheduling Problem
نویسندگان
چکیده
This paper addresses a practical application of an order-based genetic algorithm (GA [1, 2, 3]) to a realworld shipment scheduling problem for a major ore-mining company. The problem itself is described in detail in section 1, followed by a thorough discussion of the algorithm employed, including chromosome representation, decoding and evaluation, as well as all of the genetic operators used. The practical results obtained after the system’s implementation are displayed in section 3, with final observations and conclusions being discussed at last in section 4.
منابع مشابه
Trucks Scheduling in a Multi-product Cross Docking System with Multiple Temporary Storages and Multiple Dock Doors
In order to reduce costs and increase efficiency of a supply chain system, cross docking is one of the most important strategies of warehousing for consolidation shipments from different suppliers to different customers. Products are collected from suppliers by inbound trucks and then moved to customers by outbound trucks through cross dock. Scheduling of trucks plays important role in the cros...
متن کاملA Dynamic Optimization for Automotive Vehicle Shipment and Delivery
The automotive industry has made much efforts to deliver finished vehicles to customers with speed and reliability. Decreasing the time a vehicle stays within an assembly plant from production release to shipment contributes to reduce the total order lead-time and consequently, the total transportation cost as well. Conventional shipment planning algorithms are limited in accommodating the dyna...
متن کاملFuzzy Multi-objective Permutation Flow Shop Scheduling Problem with Fuzzy Processing Times under Learning and Aging Effects
In industries machine maintenance is used in order to avoid untimely machine fails as well as to improve production effectiveness. This research regards a permutation flow shop scheduling problem with aging and learning effects considering maintenance process. In this study, it is assumed that each machine may be subject to at most one maintenance activity during the planning horizon. The objec...
متن کاملAn Efficient Genetic Algorithm for Task Scheduling on Heterogeneous Computing Systems Based on TRIZ
An efficient assignment and scheduling of tasks is one of the key elements in effective utilization of heterogeneous multiprocessor systems. The task scheduling problem has been proven to be NP-hard is the reason why we used meta-heuristic methods for finding a suboptimal schedule. In this paper we proposed a new approach using TRIZ (specially 40 inventive principles). The basic idea of thi...
متن کاملAn application of principal component analysis and logistic regression to facilitate production scheduling decision support system: an automotive industry case
Production planning and control (PPC) systems have to deal with rising complexity and dynamics. The complexity of planning tasks is due to some existing multiple variables and dynamic factors derived from uncertainties surrounding the PPC. Although literatures on exact scheduling algorithms, simulation approaches, and heuristic methods are extensive in production planning, they seem to be ineff...
متن کامل